//牛客 寻找峰值
//思路：遍历一遍即可

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) 
    {
        // write code here
        int n = nums.size();
        if(n == 2)
        {
            return nums[0] > nums[1] ? 0 : 1;
        }
        int i = 0;
        for(i = 1; i < n-1; i++)
        {
            if(nums[i-1] < nums[i] && nums[i] > nums[i+1])
                return i;
        }
        if(i == n-1)//最后一个元素需要和前一个元素对比
        {
            return nums[i] > nums[i-1] ? i : 0;
        }
        return 0;
    }
};